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1. Introduction. Let {ak}k£Z be a sequence of complex numbers and denote 
by T n the n x n Toeplitz matrix (%-fe)?fe=o- We are interested in the behavior of the 
spectral norm ||T n || as n — > oo. Notice that if the matrix T n is positive definite, then 
||T„|| is just the maximal eigenvalue of T n . 

If there is a function a £ L 1 (T) such that {a,k}k£Z is the sequence of the Fourier 
coefficients of a, that is, au = j- j^^a{e t6 )e~ lke d6, we call a the symbol of the 
sequence {T n } and denote T n by T n (a). The case where a is in L°°(T) is easy, since 
then || T n (a) || — ► Halloo as n — » oo. Things are more complicated for symbols a in 
L 1 (T) \ L°°(T). We here focus our attention on so-called Fisher-Hartwig symbols 
with a single singularity, that is, we consider functions a of the form 

a(t) = \t-t \- 2a w, t0 (t)b(t) (t G T), 

where to G T, a is a complex number subject to the constraint < Rea < 1/2, (3 is 
a complex number satisfying —1/2 < Re/3 < 1/2, the function ipf3,t is defined as 

W, to (t) = exp(i/3arg(-t/to)) (t G T) 

with argz G (— 7r, tt], and & is a function in L°°(T) that is continuous at to and does 
not vanish at t . The hypothesis < Rea < 1/2 ensures that a G L 1 (T)\L°°(T). We 
should mention that if a is any piecewise continuous function on T with a single jump, 
say at to £ T, and a(to ± 0) ^ 0, then a can be written in the form a — <P0 t t Q b with 
— 1/2 < Rc/3 < 1/2 and a continuous function 6. Indeed, since (pp,t (to — 0) = e 7 ™^ and 
y^,t (*o +0) = e -7 ™' 3 , it suffices to choose Im/3 G (— oo, oo) and Re/3 G (—1/2, 1/2] so 
that 

a(to + 0) _ e _ 2 ^i/3 _ e 27rlm0 e -2wiRe/3 

a(to-0) 
Our main result says that 

||T n (a)|| ~C a , p n 2Rca \b(t )\ as n -» oo 
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where C a ^ is a completely identified constant depending only on a and j3 and where 
%n ~ Un means that x n /y n — > 1. We will also establish results for symbols with more 
than one Fisher-Hartwig singularity. 

For the exciting story behind Toeplitz matrices with Fisher-Hartwig symbols and 
their determinants we refer to the books [4], [5] and the papers p], [9]. For gen- 
eral Toeplitz matrices, the asymptotic distribution of the singular values and the 
asymptotics of the extreme singular values has been studied by many authors, and we 
allow us to abstain from giving an ample list of references here. These investigations 
are mainly directed to the collective distribution of the singular values (Szego-Avram- 
Parter theorems) or to the behavior of the extreme singular values of T n {a) for symbols 
a in L°° (T) . The asymptotics of the smallest singular value is governed by the nature 
of the zeros of the symbol a. This implies that the rate of convergence of the largest 
singular value (= the norm) of T n (a) to ||a||oo depends on the zeros of the function 
II a|| oo — |a(i) | . These results are not applicable to Toeplitz matrices with symbols in 
i 1 (T) \ L°°(T) or to Toeplitz matrices "without symbols." Such matrices are consid- 
ered in [2], [3], p2], [13], [H], p2], for example, but the focus of these papers is not 
on the problem we are interested in here. 

Under the sole assumption that b be in L°°(T), the method of [2] yields the 
estimate ||T n (a)|| < C2n 2Rea with some finite constant Ci. If a is real, (ppb is real- 
valued and essinffo > 0, one can also proceed as in [2] to show the existence of a 
positive constant C\ such that ||T n (a)|| > C\ n 2ReQ . Such estimates were also derived 
in [TT] by different arguments. These two-sided bounds are useful in several contexts 
(see for example), but they are clearly far away from the precise asymptotics 
||T n (a)||~C^n 2Re «|6(t )|. 

The approach of the present paper is based on an idea of Harold Widom [16] , [17] , 
[18j : we construct integral operators K n on L 2 (0, 1) such that ||T„(a)|| = n 2Roa ||-ftT„|j 
and prove that K n converges to some integral operator K in the operator norm on 
on L 2 (0, 1), which implies that \\K n \\ -> \\K\\. 

For nonnegative symbols, the results of this paper are of interest in the analysis 
of time series with long memory. The nth covariance matrix of a time series is a 
positive definite Toeplitz matrix T n (a) = (a-j-k)™ k=i ano - one wan ts to know its 
largest eigenvalue. If the series has a short memory, then a n goes rapidly to zero 
as |n| — > oo and hence {a n } is the sequence of the Fourier coefficients of a function 
a G L°°(T). However, in the case of a long range memory, the numbers a n may be 
of the order H 2 "" 1 (0 < a < 1/2), which leads to symbols a S L l (T) \ L°°(T). The 
symbol a(t) = \t — <o| 2a b(t) is especially popular and will be considered in detail in 
Section [5] For more on Toeplitz matrices in time series we refer the reader to [6] , [7] , 

Acknowledgement. We thank Fanny Godet and Bernhard Beckermann for 
drawing our attention to the problem considered in this paper. We are also greatly 
indebted to Torsten Ehrhardt for many valuable remarks. 

2. A Special Class of Toeplitz Matrices. We begin with a simple observa- 
tion. 

Proposition 2.1. Let 7 be a real number. If \a± n \ = 0(n 7 ) as n — > oo, then 
\\T n \\ converges to a finite limit for 7 < —1, HX^U = O(logn) for 7 = —1, ||T„|| = 
0(n 7+1 ) for 7 > —1. // |a±„| = o(n J ) as n — + oo, then \\T n \\ — o(logn) for 7 = — 1 
and \\T n \\ =o{n< +1 ) for 1 > -1. 

Proof. In the case 7 < — 1, the sequence {a^} is the sequence of the Fourier coef- 
ficients of a continuous function a and hence ||T n || = ||T n (a)|| — > ||a||oo- The spectral 
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norm of a Toeplitz matrix one diagonal of which is occupied by units and the remain- 
ing diagonals of which are zero equals 1. This implies that ||T n || < X)fc=-(n-i) l a *l 
and therefore yields the assertions concerning 7 = — 1 and 7 > — 1. □ 

Let A n = (oj,fe)"fe = o be an n x n matrix with complex entries. We denote by G n 
the integral operator on L 2 (0, 1) with the kernel 

9n(x, y) = a [nxUny] , (x, y) € (0, l) 2 , 

where [£] denotes the integral part of £. 

Lemma 2.2. (Widom) The spectral norm of A n and the operator norm of G n 
are related by the equality \\A n \\ = n\\G n \\. 

Proof. Put Ik = {k/n, (k + l)/n) and consider the operators 



n— 1 ( r 1 n ~i 

s n ■ i x k}kZo ^ V™ x kXi k , T n : f ^ ly/n f(x)dx V 

1 — n ^ J Ik > k=0 



k=0 

It is easily seen that ||>Sn|| = \\T n \\ = 1 and that T n S n is the identity operator on C. 
Since S n A n T n — nG n and thus A n = nT n G n S n we obtain that \\A n \\ > n||G n || and 
\\A n \\ <n\\G n \\. □ 

Let C + , C~ , 7 be complex numbers, let Re 7 > — 1, let a± n — C ± n y for n > 1, 
and let ao be any complex number. Denote by K n and K the integral operators on 
L 2 (0, 1) with the kernels 

7 / \ --v 1 1 / \ f G + (x — w) 7 for x > y, 

k n (x, y)=n 7 a [nx] _ [ny] and k(x, y) = j ^_ ^ _ ^ for ^ < ^ 

respectively. 

Lemma 2.3. The operators K n converge to K in the operator norm on L 2 (0, 1). 
Proof. Fix a |i e (0, 1) sufficiently close to 1 such that (1 — /i)|Re7| < fj, and 
2^Re 7 < 1 + 2Rc 7 . Put 

kUr ,A - J fc(a; ' y) if k-i/l >n^- 1 , 2 , , _ f fc(x,y) if |z - y| < n"" 1 , 
K n \x,y } 1 Q otherwise, | otherwise, 

i f fc„(x,y) if \x-y\ > n" -1 , 2 f fc„(x,y) if |z - J/| < n" -1 , 

\ otherwise, l n(^y) | otherwise, 

and denote by K„, K 2 , L\, L\ the integral operators on L 2 (0,1) with the kernels 
fci , k 2 n , i\ , £ 2 , respectively. We have K = K\ + K 2 and tf„ - + i 2 . Thus, 

||tf-tfn|| < \\K -L'J + \\Kl\\ + \\L 2 J. 

We show that each term on the right goes to zero as n — > 00. 

To prove that H-ft" 1 — K*\\ — ► it suffices to show that \k^(x, y)—i] l (x, y)\ converges 
uniformly to zero for \x — y\ > n^ 1 . We may assume that x > y, since the case x < y 
can be tackled analogously. Thus, let x — y > n^ 1 . As [nx] — [ny] = n(x — y) + e n 
with \s n \ = \e n (x,y)\ < 2, we get 

ei(x, y) = C+n-^{[nx] - [ny\p = C+ n -'(n(x - y) + e„) 7 

= c + (x- y y + 

V n{x - y) 
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Since n(x — y) > n M , it follows that i\{x,y) = C + (x — y) 7 (l + 0(n uniformly in 
x and y. Hence 

y) - £i(x, y)\ = \(x- y y\ 0(n-") = (x - y) Re ^ O(n^) 

uniformly in a; and y. If Re 7 > 0, this goes to zero uniformly in x and y. In the case 
where Re 7 < 0, we use the inequality x — y > n^ 1 to obtain that 

(x - ?/) Rc7 0(n _ ") = O (n (1 ^ )|Rc7l n^<) 

uniformly in cc and y, which is o(l) because (1 — /u)|Re7| < /1. We so have proved 
that WK 1 - K*\\ -> as n -► 00. 

The operator if 2 is the compression to L 2 (0, 1) of the operator of convolution on 
L 2 (R) by the kernel 

( C+z 7 for < x < n^-\ 
K (x) = ) C~\x\~< for - n^ 1 < x < 0, 
[ for |x| > n* 4-1 . 

The norm of a convolution operator on L 2 (R) is the maximum of the modulus of the 
Fourier transform 

(Fk)(0 = [ n{x)e lix dx (£ e R) 

JR 

of its convolution kernel k(x). Hence 

M|<max|(F«)(OI < ( \n{x)\dx 
« eH Jr 

= J C~\x\ Kc ~<dx + J C+z Re7 dz = O (n ( ^ 1)(Re7+1) J , 

which proves that 1 1 K 2 \ | — ► as n — > 00 . 

Let us consider the norm ||L„||. The kernel y) is supported in the strip 
I a; — y\ < n^ 1 . Let t\(x,y) be k n (x,y) for (x, y) in the staircase-like bordered strip 
I [rue] — [ny] | < n M and be zero otherwise. Denote by L 2 n the corresponding integral 
operator. The difference ( 2 n ix 1 y) — ^(x, y) is supported in about 4(n — n'') = 0(n) 
squares of side length 1/n, and in these squares the absolute value of the difference 
is about n _7 a ± [„ tI ] = 0(n _Rc7 n' iRc7 '). Consequently, the squared Hilbert-Schmidt 
norm ||L 2 — L 2 n \\\ is at most a constant times nn _2Rc7 n 2AlR ° 7 (l/n) 2 , which goes to 
zero because 1 — 2Re7 + 2/iRe7 — 2 = 2/iRe7 — (1 + 2Re7) < 0. We are therefore 
left with proving that ||L 2 | — > 0. Let T n = (&j-k)£ k=o wnere 6 fe = a/, for |fc| < n M 
and fefc = otherwise. Lemma [2~2l implies that ||£ 2 | = (l/n)n _Rc7 ||r n ||, and since 

\\tj< Yl m = °( E fcRc7 =o(^ (Rc7+i) ) , 

we finally get ||L 2 || = O ( n (M-i)(Rc7+i)) = (i). □ 

Theorem 2.4. Let T„ = (dj-k)^L where a± n — C ± ri 1 (l + o(l)) as n — > 00 
with complex numbers C + , C~ , 7 such that Re 7 > — 1 and at least one of the numbers 
C + and C~ is nonzero. Then 

\\T n \\ ~ \\K\\n^ +1 , 
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where K is the integral operator on L 2 (0, 1) whose kernel is C + (x ~ y) 1 for x > y and 
C~ (y — x) 7 for x < y. 

Proof. Write T n = S n + D n with S n = (6 3 -_ fc )^ , D n = (d,--*)^, b± n = 
C^n 7 , d± n — o(n 7 ). From Lemma |2~2"1 we deduce that ||S„||/n equals the norm of the 
integral operator n 1 K n where K n has the kernel ra _7 b[ nx ]_[ n j,]- Lemma 12.31 implies 
that \\K n — K\\ — > and thus ||-K" n || — * ||-K"||. Consequently, 

||S„|| =||X||n Ro7+1 (l + (l)). 

Proposition O yields 1 1 D n \\ = o(n Rc 7+1 ) . □ 

Theorem 2.5. Let B^ , .... L?q, £?-j~, . . . , £?q be complex numbers and suppose at 
least one of these numbers is nonzero. Let further 71, . . .,7g 6e complex numbers such 
that Re7 s > -1 /or a// s. Pui a; = e 27ri/<3 . Lei T„ = (aj-fc)j.fc=o w/lere 

Q 

a±n = Bfu ±m rC' (l + o(l)) as rw 00. 

3=1 

Put Re 7 := max s Re7 s and let S = {s : Re7 s = Ke^/}.Then 

\\T n \\ ~max||iq|n Ro7+1 , 

where K s is the integral operator on L 2 (0, 1) whose kernel is B^(x — y) 7s for x > y 
and B~(y — x) 7s for x < y. 

Proof. Assume first that n = mQ with a natural number m. We rearrange 
the rows of T m Q by first taking the rows 1, Q + 1, 2Q + 1, . . ., then the rows 2, Q + 
2, 2Q + 2, . . ., and so on. Then we make the same rearrangement with the columns. 
The resulting matrix has the same spectral norm as T m Q and is a block Toeplitz 
matrix {-Aj-k)j^l whose blocks are the Toeplitz matrices = (a>k+(u—v)Q)™v=0' 
For < |fc| < Q- 1, let D k be the Toeplitz matrix D k = (4- J™~io given by d { Q k) = 
and 

Q 

s=l 

If f — > 00, then eventually k + vQ > 1 and hence 

Q 

0fc+ „Q - 4 fc ) = ^ B+u; s * [(k + vQr°(l + o(l)) - {uQ)^] . 

s=l 

The modulus of the term in brackets is 

(^) Rc7s |(l + ^) 7S (l + °(l))-l 

= (vQ)**t\{1 + o(l))(l + o(l)) - 1| = {yOf^i' o(l) = o(^ Ro7 =). 

An analogous estimate holds for f — > — 00. From Proposition ^. II we therefore deduce 
that A k = D k + E k with \\E k \\ = o(to Rc7+1 ). It follows that 

||T mQ || = ||p 3 --*)?^o|| +o(m Ro7+1 ). 
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Now, For s G {1, . . ., Q}, put H s = (h^l v )^ where h { s} = and hf v = Bf(isQ)^ 
for v > 1. Then 

Q 

s=l 

Let F± be the block Fourier matrices F± = I m xm)j \ = i- The j, k block entry of 

F + diag (Hi, . . . , Hq) F_ equals £)2=i uJ js H s u;~ sk = Dj- k . Consequently, 

to-*)S"io - (^--fc&=i = F + dia § • • • ' h q) f - 

Since the matrices (1/^/Q) F± ar e unitary, we get 

\\(D 3 - k )fklo\\ = VQ II diag (H u ...,Hq) \\ \[Q = Q max 
Theorem 12.41 gives 

\\H s \\=m Rc ^ Q Rc ^ +1 \\K s \\(l + o(l)). 

In summary, 

||T mQ || = Q max m Ro ^ +1 Q**t \\K s \\ (1 + o(l)) + o(m R ""' ,+1 ) 
= (mQ) Re7+1 max||/f s || +o(m Rc7+1 ) 
- (mg) Rc ' J+1 max||if a ||. 

Finally, if n is not divisible by Q, we can obtain T n from T m Q by adding at most 
Q — 1 rows and columns. The spectral norm of a matrix with a single nonzero row or 
column is the £ 2 norm of this row or column, which in the case at hand does not exceed 
the square root of £j=-fn-i) hf = 0(n 2R ° 7+1 ), that is, 0(ti Rc7+1 / 2 ) = o(n Rc ^ +1 ). 
This completes the proof. □ 

3. A Single Fisher-Hartwig Singularity. We first consider the pure Fisher- 
Hartwig singularity at t — 1, that is, the function 

a(t) = \t-l\- 2a ^ A (t) 

with < Re a < 1/2 and -1/2 < Re/3 < 1/2. The Fourier coefficients of cr are 

T(l - 2a) 



(~l) r 



r(-a + (3 + 1- n)T(-a - (3 + 1 + n) " 



with the convention that a n := for n < if a = —(3 and er„ := for n > if a — (3 
(see [HI Lemma 6.18]). Using the formula 

ttz 1 

r(i-z) 



sin7rz T(l + z) 
we see that 

sin7r(n + a — (3) T(n + 1 + a — (3) 



a n = (-l)"T(l-2a) 
= T(l - 2a 



7r(n + a- (3) T(n + 1 - a - (3) 
sin ir(a - (3) Y(n + 1 + a - 0) 



n(n + a - j3) T(n + 1 - a - (3) 
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for n > and 

T(l - 2a) 



(-1)" 



= (-i) n r(i-2a 

= T(l - 2a) 



T(-a + + 1 + n)r(-a -/3 + 1-n) 

sin n(n + a + (3) T(n + l + a + 0) 



n(n + a + 0) T(n + 1 - a + 0) 
sinir(a + 0) T(n+l + a + 0) 



7r(n + a + 0) T(n + 1 - a + 0) 
for n > 0. The asymptotic formula T(n + j)/T(n + S) ~ rt 7_<5 (n — * oo) shows that 

°n = " 2Q_1 (1 + "(I))- 0--n - ^"'(l + 0(1)) 

as n — > oo, where 

r± rvi o n \ sin7r ( a= F/3) 
C a,/3 = r (! - 2q • 

We denote by K the integral operator on L 2 (0, 1) with the kernel 

w v _ J C+ p (x - y) 2 ^ 1 for x > y, 



for x < y. 



Obviously || K || > 0. 

Theorem 3.1. Suppose a(t) = \t — t o \~ 2a ip0 jto (t) with t £ T, < Re a < 1/2, 
-1/2 < Rc0 < 1/2. TTiera 

||T»|| ~ \\K\\n 2Rea . 



Proof. We slightly change notation and denote the function a defined as a(t) = 
\t — l\~ 2a (pp.i(t) by a . The a of the present theorem results from cr by replacing 
to = 1 with a general to € T. The only change in the Fourier coefficients is that 
the (-1)" in (a°) n becomes (-l/t Q ) n in a n and hence T n (a) = AT n (a°) A -1 where 
A := diag(l,io 1 ,...,t^ (n-1) ). Therefore ||T n (<j)|| = ||T„((7 )||. Taking into account 
that (cr°) ±n = C^n 2 "- 1 (1 + o(l)) and using Theorem 12.41 we arrive at the desired 
formula. □ 

PROPOSITION 3.2. If a is as in Theorem HOI and c £ L°°(T) is continuous and 
zero at to, then 



2Rcq\ 



\T n (ac)\\=o(n 



Proof. Without loss of generality assume that t — 1. Writing a = Rcer + ilma 
and c = Rec + ilmc we get T n {crc) = T n (Rc a Rc c) + . . . (four terms) and thus 
||2n(cc)|| < ||T n (RecrRcc)|| + . . .. The matrix T n (Rec Rec) is Hcrmitian and hence 

T„(RecrRec) = max 

«ec»\{o} HV'II 2 

1 



max 



<pePn\{o} \\<p\\ 2 

1 1 



< max 



<eePA{o} \\<p\\ 2 



1 f n 

— / Rea(x) Rec(x) \(p(x)\ 2 dx 

271 " J-7T 
1 f* 

— / \Rea(x)\\Rec(x)\\ip(x)\ 2 dx 
2^ 
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where V n is the set of all trigonometric polynomials of the form ip(x) ~ ip + ifie 1, 
... + ipn-xe^ 71 - 1 )*. Notice that 



Ml = llvo + Vie* + ... + tpn-ie^-^Wl < (|^o| + \<Pl\ + ■ ■ ■ + |Vn-l| 
<n(|<A)| 2 + M 2 + ... + K-i| 2 ) = ^ J \if{x)\ 2 dx = ^IM| 2 - 

Clearly, 

Reer(x) = 2 sin— cos^Imalog 2 sin — J \ip/3^(x)\, 



which is 0{\x\ 2Rca ) as x -> 0. We split the integral into J |i|<ir/n , b/ n <\x\<*/^' 
and Xr/ v /5j < | a; | <7r - The integral over |x| < 7r/rt is at most 



2 / ,.|-'Jlivn 

\x\<7r/n J\x\<7r/n 



Ci sup |Rec(x)| II^L 



<C 2 sup |Rec(x)|^-|M| a n aitoo1 - 1 = o(n 2Rca ) |M| 2 

because Rec(x) — > as x — > 0; here sup means esssup. The integral over the interval 
ir/n < \x\ < 7r / 'y/n has the upper bound 



\x\- 2Rca \tp(x)\ 2 dx 

\x\<Tr/^/n J\x\>ir/n 
2Rcct 



C 3 sup |Rec(x)| / 

\x\<ir/y/n J\x 

<C 3 sup |Rec(x)|^j^ / \ip(x)\ 2 dx 

\x\<ir/y/n 71 J |a;|>7r/n 

~2 Re ot 

<C 3 sup |Re C (x)|^^|M| 2 = (n 2ReQ )||^|| 2 , 

\x\<ir/y/n 7r 

again because Rec(x) — ► as x — ► 0. Finally, the integral over |x| > ir/y/n does not 
exceed 

QUReclU / |x|- 2RcQ |^(x)| 2 dx 
n Re a f 

< dWRecWoc^r— / \cp{x)\ 2 dx 



'\x\>ir/^/n 
^Rc a 

< C A HReclU |M| 2 = 0(n Rc «) |M| 2 = o(n 2Rc «) |M| 2 . 

This proves that \\T n (ReaRec)\\ =o(n 2Rca ). Analogously one can show that 

||T n (ReoTmc)||, ||T„(ImcrRec)||, ||T„(ImcrImc)|| 
areo(n 2RcQ ). □ 

Theorem 3.3. Let a = o~b where a is as in Theorem \3.1\ and b is a function in 
L°°(T) that is continuous at to and does not vanish at t$. Then 



\\T n (a)\\ ~ \\K || |6(*o)|n 



2 Re a 
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Proof. We have b(t) = b(t )+c(t) with b(t ) ^ and a function c <E L°°(T) that is 
continuous and zero at to- It follows that T n (a) = b(to)T n (o~) +T n (o~c). Theorem 13. II 
yields 

\\b(t Q )T n (a)\\ = \b(to)\ \\T n (a)\\ = \b(t )\ \\K\\ n 2Rca (1 + o(l)), 

and Proposition EU gives ||T n (<7c)|| = o(n 2Rca ). □ 

4. Several Fisher-Hartwig Singularities. Let R > 2 and 

R 

a(t) = b(t) n I*- tr\- 2ar Wr,t r (t) (t G T) 
r=l 

where ti,...,tn are distinct points on T, < Rea r < 1/2, —1/2 < Re /3 r < 1/2, 
b e i°°(T), 6 is continuous at the points ti, . . . , £r, and 6(i r ) 7^ for all r. It is easily 
seen that a can be written in the form 

R 

a{t) = 53 it - trr 2ap wwr(t) &>■(*) (* e T ) 

r=l 

with functions & r S L°°(T) such that b r is continuous at t r and satisfies b r (t r ) 7^ 0. 
Let 

Rea := max{Reai, . . . ,Rea#}, M — {r : Rca r = Rea}. 

If there is only one ro such that Rea ro = Rea, then Theorem 13.31 implies that 

\\T n (a)\\~\\K ro \\\b ro (t ro )\n 2R °<*, 

where K r denotes the integral operator on L 2 (0, 1) associated with \t— t r \~ 2ar( Pp r ,t r (t), 
that is, the integral operator whose kernel is ^(x ~ y) 2ar ~ x for x > y and equals 
C~ r * (y — x) 2 a r~ l for x < y. The case where the maximum is attained at more than 
one r is more difficult. 

Conjecture 4.1. We have 

\\T n (a)\\ ~ m ax \\K r \\\b(t r )\n 2Rca . 



The following result confirms this conjecture in a sufficiently interesting special 
case. 

Theorem 4.2. If there is a t £ T such that, for every r, t r = e 27rtVr to with a 
rational number ip r , then Conjecture ^. 1\ is true. 

Proof. As passage from a{t) to a(t/to) does not change the spectral norm of the 
Toeplitz matrix (recall the proof of Theorem 13. ip . we may without loss of generality 
assume that to = 1. Put a a p iT (t) = \t — T\~ 2a ipp :T (t). The Fourier coefficients of a 
are 

R R 

a n = 5j( <7 ov,/3 r ,t». — 5Z ^ r ^r) { CJ a r ,l3 r ,t r )n + fn 

r—1 r—1 
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where {f n } is the sequence of the Fourier coefficients of a function / S ^ 1 (T) for which 
||T„(/)|| = o(n 2Rca ) (Proposition Furthermore, (a ariPr , tr ) n = t- n (a art0rA ) n 

(see once more the proof of Theorem 13. ip . Thus, 



R 

a 

r=l 



n — /J b r (t r ) t r " ((Ta r ,f3 r ,l)n + fn- 



Let t~ x = e 2 ^ l Pr/ir- w ith a rational number p r /q r € (0, 1] and denote by Q the least 
common multiple of q\, . . . , qn. Put oj = e 27 ™/^ . Then each t~ x is of the form uj kr 
with some k r 6 {1, 2, . . . , Q}. It follows that 

i?, 

On = ^ ^r(^r) W fcr ™ (cr Qr ,^ r ,l)n + /n 
r=l 

with different fci, . . . , ftjj belonging to {1, 2, . . . , Q}. From Section[3] we know that 

K A i)±„ = C± /3 n 2Q - 1 (l + o(l)). 

Hence 

a ±n = b r(tr) u ±kr " C% pr n 2 ^-\\ + o(l)) + /„, 

r=l 

which can be written as 

Q 

with B^ = b r (t r ) p , 7fc r = 2a r — 1 and = 0, 7 S = otherwise. Theorem 
shows that the spectral norm of the Toeplitz matrix T° generated by 



a° ±n :=J2Btuj ±sn n^(l + o(l)) 



s=l 

satisfies 

||T°|| - max 1 1 ^|| n 2Rca with Rea := maxRea s , S = {s : Rea s = Real, 

where K® is the operator whose kernel is Bf(x — y) 7s for x > y and Bj(y — x) la for 
x < y. This is equivalent to saying that 

||T°||^max|6 r (i r )|||^||n 2Rc « 

where the kernel of if r is g {x — y) 2 ° r ~ 1 for x > y and C~ g (y — x) 2ar ~ 1 for 
x < y. Since ||T„(/)|| = o^ 21 ^"), we obtain that ||T„|| - ||T°||. " □ 
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5. A Particular Singularity. We finally embark on the case where 

a(t) = \t-t \- 2a b{t) (teT) 

with a real number a E (0, 1/2) and a function b € L°°(T) that is continuous and 
nonzero at to. Theorem 13.31 gives 



\\T n (a)\\ ~ T(l - 2a) \\K a \\ \b(t )\ n 2 



where the kernel of K a is \x ~ y\ 2a l . 
Proposition 5.1. We have 



i ( 2 i 2 r(2a + i)r( 2a + i)y/ 2 1 



2a \4a + l T(4a + 2) / ~" "~a 

Proof. We may think of K a as the compression to L 2 (0, 1) of the convolution 
operator on L 2 (R) whose convolution kernel k(x) is |x| 2a_1 for |x| < 1 and for 
\x\ > 1. As in the proof of Lemma |2~31 we therefore see that 

ll-Kall <max|(i?/s)(OI < / Mx)\dx=[ \x\ 2a - 1 dx = -. 
«eR J R y_ x a 

Let 1 be the function which is identically 1 on (0, 1). Taking into account that 

H^ll 2 > ||^«l|| 2 /l|l|| 2 = ll^alll 2 and (K a l)(x) = ^(x 2a + (l-x) 2a ), 

La 

we obtain that ||if Q || 2 is greater than or equal to 

7 L/> + ( 1 -^)^ = ^f^ + 2 r(2a + 1)r(2 " + i: 



4a 2 7 v v ' ' 4a 2 V4a + 1 r(4a + 2) 

This proves the lower bound for ||2f a ||. □ 

Corollary 5.2. We have \\K a \\ ~ 1/a asa^O and \\K a \\ ~ 1 as a — > 1/2. 
fVoo/. By Proposition O a 2 ||i^ Q || 2 < 1 and 

li m infa 2 ||^ a || 2 >-f2 + 2 r(1) / r(1) N l =1, 

11 - 4 v r(2) / 

which implies that a \\K a \\ — * 1 as a — > 0. Thinking of -Ka, — -K*i/2 as the convolution 
operator with the convolution kernel |a;| 2Q_1 — 1 for \x\ < 1 and for |x| > 1, we get 

\\K a -K 1/2 \\ < J (\x\ 2t *- 1 -l)dx = ~-2 = o(l) as a^ 1 -. 

Thus, H-ftTall — > H-K1/2II as a 1/2. Since (Ki/ 2 f)(x) — L f(y)dy, it is easily seen 
that ||tf 1/2 || = 1. □ 

Corollary 5.3. We have 

„. . sin7ra „ r „ 

T(l - 2a) \\KJ\ - 1 as a -> 0, 

7T 

_,. „ . sin7ra ..„ „ 1 1 
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Proof. The asymptotics for a — > is immediate from Corollarv l5.2l For a — » 1/2, 
Corollary 15 . 21 and the formulas 



. sin ird r(l-2a) 1 1 1 

r(l-2a) 



7T 7T sin27ra T(2a) 27r(l/2-a)' 

yield the asserted asymptotics. □ 
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